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AMENDMENTS TO THE CLAIMS 



Please amend claims 1-5, 7, 8, 10, 12, 14, and 17-27 as follows 



Please add new claims 28 and 29 as 



1). (Currently amended) A method, 



inoluding dirootly m e aouring branc h 



poriod of the program; 

during execution of a 



follows. 



comprising: 



p e rforming repeatedly odgo profiling on a program using hardware) and ooftworo, 



execution fr e quonoioo ovor an ontiro e x e oution 



program, repeatedly performing edge profiling, comprising: 



detecting profile phase transitions in the program by profiling hardware: 
rep e atedly, whoroin a profile phnoo transition is an indication that onp ormefe 



QQ Id program e dgoo havo become a oorrooponding number of hot program edges; 



updating profile phase transitions bv the profiling hardware in response to 



detected profile phase transitions 



signaling profile phaje transitions to a dynamic optimizer bv the profiling 



hardware: and 
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optimizing the progrsm bv the dynamic optimizer based upon the profile 
phase transitions and odgo profile . 
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2) . (Currently amended) The method of claim 1 , whoroin performing ropoatodly odgo 
profiling oomDriao fr : further comprising: 

inserting edee Profiling inst ructions bv a compiler into the pro pp-am; 
arranging profile data bv the compiler: and 
executing the program . 

using ooftworo to iPDOrt odgo profiling imtmotiono and oxrango profilo date? 
oxocuting tho program; an d 

uoing hardwar e to update profilo phaoo tranoitiono, and signal phaoofronoitiono. 

3) . (Currently amended) The method of claim 2, wherein uqiag software to insort 
inserting edge profiling instructions comprises modifying branch instructions to assign an 
identifier to one or more profiled edges, and to assign a value to an edge selection field. 

4) . (Currently amended) The method of claim 3, wherein Bsing software to insort 
inserting edge profiling instructions further comprises inserting a profile identifier 
instruction when the profiled edge lacks at least one of a branch instruction; an initialize 
profile instruction; and a set offset instruction. 

5) . (Currently amended) The method of claim 2, wherein uoing hordworo repeatedly 
performing edge profiling comprises translating edge profiling instructions into profile 
update operations bv the profiling hardware. 
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6) . (Original) The method of claim 4, further comprising: 

loading a profile information register with a base address, an offset value, a 
trigger-counter, and a flag. 

7) , (Currently amended) The method of claim 5, further comprising: 

intercepting with the -profiling hardware the profiling instructions; 
generating a profile update operation; and 
updating profile counters. 

8) . (Currently amended) The method of claim 1 , wherein detecting profile phoao 
tranpitiono ropoatodlv. signaling profile phase transitions c omprises generating an 
interrupt signal by the profiling hardware when the profile phase transition occurs. 

9) . (Previously presented) The method of claim 8, further comprising: 
determining if a program edge is hot, comprising 

determining if the profiling instruction is executed, and 

updating profiling counters associated with the profiling instruction; 
determining if a cold edge becomes a hot edge, comprising 

incrementing and decrementing trigger counters, and 

detecting if trigger counters overflow and underflow; 
preventing a false phase transition by detecting trigger counters underflow. 
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10) . (Currently amended) A system, comprising: 

a processor pipeline to generate a profile ID for each profiled edge, and generate profile 
update operations; 

a profile information register coupled to the processor pipeline; 

a first logic device to accept the profile update operations and profile ID to generate a 
memory buffer address; 

a profile cache to accept the buffer address connected to the first logic device; and 

a second logic device connected to the profile cache oonfigurod to generate a phase 
transition interrupt signal, 

wherein the system performs edge profiling on a program including directly measuring 
branch execution frequencies over an entire execution period of the program, 
detects profile phase transitions repeatedly, wherein a profile phase transition is 
an indication that one or more cold program edges have become a corresponding 
number of hot program edges, and optimizes the program based upon the profile 
phase transitions. 

1 1) . (Original) The system of claim 10, wherein the processor pipeline 

executes the program; 

intercepts profiling instructions and updates profile counters; and 

updates profile phase transition trigger counters, and signals phase transitions, 
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12) . (Currently amended) The system of claim 1 1, wherein &e software inserts edge 
profiling instructions for modifying branch instructions to assign an identifier to one or 
more profiled edges, and to assign a value to an edge selection field 

1 3) . (Original) The system of claim 1 2, wherein the software while inserting edge 
profiling instructions, also inserts a profile identifier instruction when the profiled 
edge does not have a branch instruction; an initialize profile instruction; and a set 
offset instruction. 



14) . (Currently amended) The system of claim 1 1 , wherein the system proooaaor 
translates edge profiling instructions into profile update operations. 

1 5) . (Original) The system of claim 13, wherein the processor pipeline loads a profile 
information register with a base address, an offset value, a trigger-counter, and a flag. 

16) . (Original) The system of claim 14, wherein the processor pipeline: 

intercepts the profiling instructions; 
generates a profile update operation; and 
updates profile counters. 



1 7). (Currently amended) The system of claim 1 0, wherein the second logic device 
generates an interrupt signal when the profile phase transition occurs. 
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1 8). (Currently amended) The system of claim 1 7, wherein the system f*eeess«: 
determines if a program edge is hot, by determining if the profiling instruction is 

executed, updating profile counters associated with the profiling instruction, and 

determining if the trigger counters overflow; 



incrementing and decrementing trigger counters, and 
detecting if trigger counters overflow and underflow; 
prevents a false phase transition by detecting trigger counters underflow. 

1 9). (Currently amended) A computer-readable medium having stored thereon a 
plurality of instructions, said plurality of instructions when executed by a computer, 
cause said computer to perform: 

during execution of a program, repeatedl y performing edge profiling, comprising: 
p e rfoiming repeatedly odgo profiling on a program, including dirootly moaouring branoh 
e x e cution frequencies ovor an entir e ox Deration p e riod of tho program; 

detecting profile phase transitions jnthe program hy profiling hardware: 
repeatedly, wh e rein a profil e phao e tranaition is an indication that ono or moro 
cold program odgoo hav e b e oomo a corresponding number of hot program odeoQ' 




updating profile phase tran sitions bv the profiling hardware in response to 
detected profile phaseJxansitions: 



determines if a cold edge becomes a hot edge, comprising 
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signaling profile phase transitions to a dynamic optimizer hy the profiling 
hardware; and 

optimizing the program bv the dynamic optimizer based upon the profile 
phase transitions and odgo profilo . 

20) , (Currently amended) The computer-readable medium of claim 1 9 having stored 
thereon additional instructions, said additional instructions when executed by [[a]] the 
computer fhmning WHwhita nnrt nn-fturp^ ^ pprfnrm rdg e profiling on a prog ram, 
cause said computer to further perform: 

inserting edg e profiling instructions bv a compiler into the program; 
arranging profile data by the compiler: and 
executing the program . 

using floftworo to insert odgo profiling inotructiono ond arrange profile data; 
e xecuting tho program; and 

uoing hardwaro to updato profilo phapo tranoitiono, and aignal phao e tmnfiitiong, 

21) . (Currently amended) The computer-readable medium of claim 20 having stored 
thereon additional instructions, said additional instructions when executed by [[a]] the 
computer for using ooftwaro to insert edge profiling instructions, cause said computer 
to further perform: 
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modifying branch instructions to assign an identifier to one or more profiled 
edges, and to assign a value to an edge selection field. 

22). (Currently amended) The computer-readable medium of claim 2 1 having stored 
thereon additional instructions, said additional instructions when executed by [[a]] the 
computer for - using ooftworo to insert edge profiling instructions, cause said computer 
to further perform: 

inserting a profile identifier instruction; when the profiled edge does not 
have a branch instruction, an initialize profile instruction, and a set 
offset instruction. 



23) . (Currently amended) The computer-readable medium of claim 20, having atoro d 
thoroon additional inotruotiono, floid additional instruotiono wh e n oxooutod by a 
comput e r for using hardware, cauao oaid oomput e r to Author poifo i m wherein 
rep.eatedlv performin g edge profiling comprises translating edge profiling instructions 
into profile update operation s bv the profiling hardware . 

24) . (Currently amended) The computer-readable medium of claim 22 having stored 
thereon additional instructions, said additional instructions when executed by [[a]] the 
computer, cause said computer to further perform: 

loading a profile information register with a base address, an offset value, a 
trigger-counter, and a flag. 
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25). (Currently amended) The computer-readable medium of claim 23 having stored 
thereon additional instructions, said additional instructions when executed by [[a]] the 
computer, cause said computer to further perform: 

intercepting with the profiling h ardware the profiling instructions; 

generating a profile update operation; and 

updating profile counters. 



26) . (Currently amended) The computer-readable medium of claim 1 9 having 3torod 
thereon additional instruotiono, paid additional instructions whon OHOCutod by a 
eemputer for dotooting profil e phag e transitions rep e at e dly, oauao paid computer to 
further porfum* -,- 

gen e rating wherein signal i ng profile phase transitions comprises generating an 
interrupt signal by the profiling hardware when the profile phase transition occurs. 

27) . (Currently amended) The computer-readable medium of claim 26 having stored 
thereon additional instructions, said additional instructions when executed by [[a]] the 
computer for det e cting profile phaoo tronaitiong ropoatodly , cause said computer to further 
perform: 

determining if a program edge is hot, comprising 

determining if the profiling instruction is executed, and 
updating profile counters associated with the profiling instruction; 
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determining if a cold edge becomes a hot edge, comprising 

incrementing or decrementing trigger counter^ and 

detecting if trigger counters overflow and underflow; 
preventing a false phase transition by detecting trigger counters underflow. 

28) . (New) The method of claim 1 wherein signaling profile phase transitions to the 
dynamic optimizer by the profiling hardware comprises: 

not signaling a profile phase transition if a false transition signal is detected by the 
profiling hardware. 

29) . (New) The computer-readable medium of claim 1 9 wherein signaling profile phase 
transitions to the dynamic optimizer by the profiling hardware comprises: 

not signaling a profile phase transition if a false transition signal is detected by the 
profiling hardware. 
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